Decoherence can be useful in quantum walks
نویسندگان
چکیده
منابع مشابه
Decoherence in Discrete Quantum Walks
We present an introduction to coined quantum walks on regular graphs, which have been developed in the past few years as an alternative to quantum Fourier transforms for underpinning algorithms for quantum computation. We then describe our results on the effects of decoherence on these quantum walks on a line, cycle and hypercube. We find high sensitivity to decoherence, increasing with the num...
متن کاملCan Quantum Computers Be Useful When There
Formulation of the problem. Quantum computers (see, e.g., 5]) have a potential of speeding up computations in many important problems. For example: By using Grover's algorithm 3, 4], for any given error probability e 0 , we can search for an item in an n-item (un-sorted) database in (p n) steps (where checking that a given element is the desired one is counted as a single step). By contrast, th...
متن کاملDecoherence in quantum walks - a review
The development of quantum walks in the context of quantum computation, as generalisations of random walk techniques, led rapidly to several new quantum algorithms. These all follow unitary quantum evolution, apart from the final measurement. Since logical qubits in a quantum computer must be protected from decoherence by error correction, there is no need to consider decoherence at the level o...
متن کاملDecoherence in Quantum Walks on the Hypercube
The notion of a quantum random walk has emerged as an important element in the development of efficient quantum algorithms. In particular, it makes a dramatic appearance in the most efficient known algorithm for element distinctness [1]. The technique has also been applied to offer simple separations between quantum and classical query complexity [5]. The basic model has two natural variants, t...
متن کاملRealization of quantum walks with negligible decoherence in waveguide lattices.
Quantum random walks are the quantum counterpart of classical random walks, and were recently studied in the context of quantum computation. Physical implementations of quantum walks have only been made in very small scale systems severely limited by decoherence. Here we show that the propagation of photons in waveguide lattices, which have been studied extensively in recent years, are essentia...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2003
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.67.042315